package object;


/**
 * 递归练习
 */
public class Recursion02 {

    public static void main(String[] args) {

        /*
            猴子吃桃问题：有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个
                以后每天猴子都吃其中的一半，然后再多吃一个。当吃到第10天时
                ，想再吃时（还没吃），发现只有一只桃子了。
            问：最初共有多少只桃子

            //思路：前一天的桃子 = (后一天的桃子 +1)*2
         */
        exercise01 exercise01 = new exercise01();
        int cal = exercise01.peach(1);
        System.out.println("最初共有" + cal + "只桃子");

    }
}

class exercise01 {

    public int peach(int day) {
        if (day == 10) { //第10天，只有一个桃
            return 1;
        } else if (day >= 1 && day <= 9) {
            return (peach(day + 1) + 1) * 2;
        } else {
            System.out.println("day在1-10");
            return -1;
        }

    }
}